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^ ' Abstract. We prove the Lefschetz property for a certain class of finite- 

Q ' dimensional Gorenstein algebras associated to matroids. Our result iin- 

y-^ ^ plies the Sperner property of the vector space lattice. More generally, it 

^~~^ . is shown that the modular geometric lattice has the Sperner property. 

We also discuss the Grobner fan of the defining ideal of our Gorenstein 
fNl ' algebra. 
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Introduction 



< 

'"pi I The Lefschetz property for Artinian Gorenstein rings is a ring-theoretic 

C^ ■ abstraction of the Hard Lefschetz Theorem for compact Kahler manifolds. 

Stanley developed the ideas of applications of the Lefschetz property to com- 
binatorial problems. For example, he showed in |15) the Sperner property of 
the Bruhat ordering on the Weyl groups based on the Hard Lefschetz Theo- 
^ ■ rem for the flag varieties. One of the main topics of the present paper is an 

t:J" I application of the Lefschetz property for a certain kind of finite-dimensional 

On ■ Gorenstein algebras to the Sperner property of the vector space lattice V{q, n) 

consisting of the linear subspaces of the vector space F" A finite ranked poset 
P = IJi>o P^ ^''A\\ the level sets Pi is said to have the Sperner property if the 
maximal cardinality of antichains of P is equal to iiiaxi{=ff^Pi). 

For a given ranked poset P = [JiPi, let Vi be the vector space spanned by 
the elements of Pi . The Sperner property for P can be shown by constructing 
a sequence (/o, /i, /2, ■ • •) of linear maps fi : Vi -^ Vi+i satisfying a certain 
condition. Let A'-^' — {au{,)uePi,vePi+i be the matrix representing fi, i.e., 

If every matrix A*^*^ satisfies the condition aS ^ ^ m < u, and is of full 
rank, then P has the Sperner property. (See e.g. [9] for details.) 
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2 T. MAENO AND Y. NUMATA 

The Sperner property of the vector space lattice V{q, n) can be deduced 
from the resuh on the rank of its incidence matrices due to Kantor jTO] . We 
will give another proof of the Sperner property of V{q, n) by the construction 
of a finite-dimensional Gorenstein algebra Ajv/^^ „\ associated to the matroid 
M(g, n) on the finite projective space P"^^(Fg) and by showing that AM{q.n) 
has the Lcfschctz property. 

Our construction can be done for general matroids. For a matroid M and 
its bases S, we introduce a polynomial <i>M '■— X^ses^s- The Gorenstein 
algebra Am will be defined to be the quotient algebra of the ring of the 
differential polynomials by the annihilator Ann $m of '^m- We will generalize 
the results for the matroid M{q,n) to the case of matroids corresponding to 
modular geometric lattices. 

For a general polynomial F, though F has all the informations on the 
annihilator Ann_F in principle, the combinatorial structure of Anni^ is quite 
delicate in general, so it is difficult to describe directly from F. It is remarkable 
that in our case the Grobncr fan G(Ann $M(g,n) ) of the annihilator of ^M{q,n) 
is a refinement of that of the principal ideal generated by ^M{q.n): which is 
also a consequence of our main theorem. As discussed in T, the Grobner fan 
of an ideal is often difficult to compute. We will see that G{Ann^M(q,n)) can 
be recovered from the tropical hypersurfaces of certain polynomials defined 
by the bases of the linear subspaces of P"~^(Fg). 

Acknowledgment. The authors thank Junzo Watanabe for suggesting the idea 
of the proof of the Sperner property for the vector space lattice via the Lef- 
schetz property. They are grateful to Satoshi Murai for his helpful comment 
on modular geometric lattices. 

1. Finite-dimensional Gorenstein algebras and Lefschetz 

property 

In this section we summarize some fundamental results on the structure of 
finite-dimensional Gorenstein algebras and on the Lefschetz property, which 
will be used in the subsequent sections. 

Definition 1.1. Let A — (Bj'^oAd, Ajj 7^ 0, be a graded Artinian algebra. 
We say that A has the strong Lefschetz property (in the narrow sense) if there 
exists an element L € Ai such that the multiplication map 

is bijective for i = 0, . . . , [D/2]. 

In the rest of this paper, we consider the Gorenstein algebras that is finite- 
dimensional over a field k of characteristic zero. 

Definition 1.2. (See TT, Chapter 5, 6.5].) A finite-dimensional graded k- 
algebra A = (Bd^o^d is called the Poincare duality algebra if dim^ Ad = 1 
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and the bilinear pairing 

Ad X Ao-d -^ Ao'^k 

is non-degenerate for d = 0, . . . , [-D/2]. 

The foUowing is a well-known fact (see e.g. [5], [9], [TT|). 

Proposition 1.3. A graded Artinian k-algehra A is a Poincare duality algebra 
if and only if A is Gorenstein. 

Corollary 1.4. The tensor product of two graded Artinian Gorenstein k- 
algehras is again Gorenstein. 

Let P — k[xi^ . . . ^Xn] and Q — fc[Xi,...,X„] be polynomial rings over 
k. We may regard P as a Q- module via the identification Xi — d/dxi, i = 
1, . . . , n. For a polynomial F{x) G P, denote by Ann F the ideal of Q generated 
by the differential polynomials annihilating P, i.e., 

AnnP := {if(X) G Q \ ip{X)F{x) = 0}. 
The following is immediate from the theory of the inverse systems (see [1] , [1] , 
i)- 

Proposition 1.5. Let I be an ideal of Q — k[Xi, . . . , X„] and A — Q/I the 
quotient algebra. Denote by m the maximal ideal {Xi, . . . , X„) of Q. Then 
\/T = m and the k-algebra A is Gorenstein if and only if there exists a poly- 
nomial F Cz R ~ k[xi, . . . , Xn] such that I = Anng F. 

Example 1.6. The coinvariant algebra Rw of the finite Coxeter group W 
is an example of the finite-dimensional Gorenstein algebra with the strong 
Lefschetz property. The coinvariant algebra Ryy is defined to be a quotient of 
the ring of polynomial functions on the reflection representation T^ of VF by the 
ideal generated by the fundamental M^-invariants. When W is crystallographic 
(i.e., Weyl group), the Lefschetz property of Rw is a consequence of the Hard 
Lefschetz Theorem for the corresponding flag variety G/B. Stanley p5] has 
shown the Sperner property of the strong Bruhat ordering on W from the 
Lefschetz property of Rw (except for type H4). The Lefschetz property of 
Rw of type H4 has been confirmed in [12] . Since Rw is Gorenstein, it has a 
presentation as in Proposition 11.51 In fact, Rw is isomorphic to the algebra 
Symy*/ AnnF, where F is the product of the positive roots. 

Definition 1.7. Let G be a polynomial in k[xi, . . . , x„]. When a family B^ = 
{ai '}i of homogeneous polynomials of degree d > is given, we call the 
polynomial 

det (^{af{X)af{X)G{x))f]l\) E k[xi, ...,Xn] 

the d-th Hessian of G with respect to B^, and denote it by HesSg G. We 
denote the d-th Hessian simply by Hess'-''^ G if the choice of B^ is clear. 
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When d — 1 and a^ (X) = Xj, j = 1, . . . , n, the first Hessian Hess*-^' G 
coincides with the usual Hessian: 



Hess^^) G = Hess G := det 



d'G 



Let a finite-dimensional graded Gorenstein algebra A = ©d^d have the 
presentation A = Qj Aung F. The following gives a criterion for an element 
L € Ai to be a Lefschetz element. 

Proposition 1.8. ([iTl Theorem 4]) Fix an arbitrary k-linear basis B^ of Ad 
for d — 1, . . . , [i^/2]. An element L — aiXi + • • • + a„X„ (z Ai is a strong 
Lefschetz element of A = Qj Anng F if and only if F{ai , . . . , a„) ^ and 

{Ress'^lF)iai,...,an)^0 
ford^l,...,[D/2]. 

Corollary 1.9. // one of the Hessians HesSg F, d = 1, . . . , [D/2], is identi- 
cally zero, then A — Qj Aung F does not have the strong Lefschetz property. 

2. Matroids 

Definition 2.1. A pair {E, F) of a finite set E and J^ C 2^ is called a matroid 

if it satisfies the following axioms (Af 1), (M2), (A/3). 

{Ml) G J-. 

(Af 2) If a: G J" and y C X, then F G J". 

{Mi) li X,Y e F and #X > #r, then there exists an element x e X\Y 

such that Y U {a;} G F. 

Here, F is called the system of independent sets. 

Definition 2.2. Let M = {E,F) be a matroid. 

(1) A maximal element B G F is called a basis of M. We denote hy B = 
B{M) c F the set of bases of M. 

(2) For a subset S C E, define r{S) := max{#i^ \ F e F,F C S}. The map 
r : 2^ — >■ Z is called the rank function of M. 

(3) For a subset S C E, define the closure a{S) of S by 

cT{S):^{yeE\r{SU{y})^r{S)}. 

We define an equivalence relation ^ on 2^ by 

5 - T ^ cr{S) = (t{T). 

A subset 5 of £; is called a flat of M if 5 = a{S). 

Example 2.3. The projective space P := P""^(Fq) over a finite field F, has 
the structure of a matroid by the usual linear independence. More precisely, 
if we define the system of independence set F by 

J^ := {F G 2' I F is linearly independent over Fg}, 
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then (P, J^) is a matroid. We denote it by M{q,n). In this case, the closure 
cr(S') of a subset S £ ¥ coincides with the hnear subspace (S) of P spanned 
by 5. 

Lemma 2.4. Let S,T E T. Then we have 

S ^T^{U eT\ur\S = il},uus eT} = {U eT\UnT = il},uuT eT}. 

Proof. Let 5, U be independent sets, li U (1 S = 9 and S UU e T, then 
r{S U {y}) = r{S) + 1 for all y € U, and we have U n a{S) = 0. If [/ n S* = 
and Sue/ ^ J-, then there exists an element y & U such that r(S'U{y}) = r{S). 
So we have U n o-(S') 7^ 0. Hence a{S) determines the set {U e T \ U Ci S = 
0, C/ U S" e J^}, and vice versa. D 

Definition 2.5. For a given matroid M = {E,J^), the matroid polytope Pm 
is defined by the following system of inequalities: 

Xe>0 (e e £;), ^Xe< r{A) (A G 2^). 

For each independent set F G J-", we define the incidence vector vp = 
{vF,e)eeE G K-^ as follows: 

.^ r 1, if e e i^, 
''^ ' \ 0, otherwise. 

Proposition 2.6. (Edmonds [3]) T/ie matroid polytope Pm coincides with 
the convex hull of and the incidence vectors of T : 

Pm = conv({0} \J{vf\F C F}). 

Let Am be the face of Pm defined by the equation X^eeB ^e — f{E)^ which 
is also obtained as the convex hull of the incidence vectors corresponding to 
the bases of M. 

Example 2.7. Let M be a matroid defined by the following vectors. 


1 
1 

ThenS = {{l,2,3},{l,2,5},{l,3,4},{l,3,5},{l,4,5},{2,3,4},{2,4,5},{3,4,5}}. 
The polytope Aj\/ is the convex hull of the following points in R^ : 

(1,1, 1,0,0), (1,1, 0,0,1), (1,0, 1,1,0), (1,0, 1,0,1), 
(1,0, 0, 1, 1), (0, 1, 1, 1, 0), (0, 1, 0, 1, 1), (0, 0, 1, 1, 1). 
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3. GORENSTEIN ALGEBRAS ASSOCIATED TO MATROIDS 

For a matroid M = {E,J^), we define a polynomial $m ^ k[xe\e ^ E] hy 

^M ■= y^ XB, 
BeB 

where xb := HbeB ^b- Note that the Newton polytope of $m coincides with 
Am in M^. Let Q — Qm = k[d/dx^\e G E] denote the ring of differential poly- 
nomials. For a subset S C E,we put xs := HcgS ^«= ^^'^ ^^ '" IleGS^^/^'^'^)- 
In the subsequent part of this paper, we discuss the structure of the Gorenstein 
ring Am := Q/ Anng $a/. 

Proposition 3.1. The ideal Ann ^m contains 

Am := {xl\e e E}U {xs\S ^ T}U {xa - xa' \A, A! <^T,A^ A'}. 

Proof. Since $j\/ is square-free and does not contain the monomials of form xs, 
S ^ T, the ideal Ann$Af contains {xl\e S E} and {xs\S ^ T}. If A,A' e T 
are equivalent, then we have d^^M ^ d^ ^m from Lemma [2.41 D 

We denote by Jm C Q the ideal generated by the set Am- Let M = {E, F) 
be a matroid, and J^^ C J^ for i = 1, . . . , r{E), the set of independent sets of 
cardinality i, i.e., 

J-. := {F e J- I #F = z}. 

Let fl := 2^ / ~, Fi :— Tij ~ and mi := #J^i. We can identify n with the 
set of the flats of M. Under this identification, we define the subset ft{l), 
l = l,...,riE),oinhy 

n{l) ■.= {Se2^ \S = a{S), r{S) = I}. 

For an equivalence class r G il, consider a polynomial /,- given by 

fr := ^ XF- 

Proposition 3.2. We have 

Jm = Pi Am\fr. 

ren 

Proof. It is easy to see that Am is contained in flT-Gn Ann/^. It is enough to 
show that a polynomial p G Clren Ann fr of form 

p = y^ y^ apxp, ap G fc, 

ren-Fe.FnT 

is a linear combination of polynomials of Am- Put pr := X]_Fej^nr '^^■^^ ^^'^ 
consider the polynomial 

p - J2 p- 

ren.p^^Ajv/ 
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Choose To G O with pr ^ oi minimuni rank. Then 

FeJ^TiTa 

Let J" n r = {Fi, . . . , Fs}. Then we have 

Pt ~ aFi{xFi—XF^) + {aFi+aF^){xF2—XF:i)+- ■ • + (aFi+- • •+a_F^_J(x_F^_^— x_fJ. 

D 

Proposition 3.3. The subset Km of Q is a universal Grohner basis of Jm- 

Proof. The proof is based on Buchberger's criterion. Fix a monomial ordering 
< on the polynomial ring Q. For non-zero monic polynomials f,g G Q, the 
S-polynomial S{f,g) is given as follows: 

S{f,9) := -^^./+ ^^.9, r{f,g) := L. C. M(in<(/), in<(.9)). 
in<(./) in<(.9) 

Let Ai := {xa - xa' \ A,A' e J^,A ^^ A'}, A2 := {xl\e G £^} and A3 := 
lysis' ^ J^}. We will show that the 5'-polynomials S{f,g) are reduced to zero 
by the division algorithm with respect to Am \ {/, g} for cases: 
(i) f,gG Ai, (ii) / G Ai, 3 e A2, (iii) / G Ai, g G A3, (iv) /, <? G A2 U A3. 

Case (i): Take polynomials / := xa — xa' , g '■— xb — xb' G Ai with xa > xa' 
and Xb > xb' ■ If A n B = 0, it is easy to see that S(f,g) is reduced to zero. 
Assume that AnB ^ ^. Let C := AnB, A ^ A\C and B = B\C. Then we 
have S{f,g) = xa'Xj^ — xb'X^. Note that we have 

r(A' U B) = r{A U B) = r(i U C U B), 

r{B' U i) = r{B U i) = r(i U C U B), 

sor{A'\JB) =r(B'ui). 

(i-1) If yl' n -B 7^ 0, then xa'Xj^ G A2. In this case, we have 

(*) r{A U B') = r{A' U B) < r(A') + r{B) = #A' + #B = #i + #B', 

which means that A n B' 7^ or A U B' ^ J^. Hence we also have x^xb' G 
A2 U A3. 

(i-2) Assume that A' B = ^. li A' [J B <^ F , then we have xa'X^ G A3. 
Moreover, again from the inequality (*), we see that xj^xb' G A2 U A3. If 
A' U i? G J", we have 

r{A U B') = r(A' U B) = r{A') + r{B) = #^1' + #B = #i + #S', 

which means that AU B' G J^. Hence we have S{f,g) = xa'X^ —xb'X^ G Ai. 
Case (ii): Take polynomials / :— xa — xa' € Ai and g := x^ E A2 with 
XA > XA'- Ii e ^ A, then S{f,g) — x'^xa' is reduced to zero. If e G ^, then 
S{f,g) = XeXA'- Since r{A' U {e}) = r{A U {e}) = r{A), we have x^xa' G 
A2UA3. 
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Case (iii): Take polynomials f :^ xa — xa' G Ai and g := xb G A3 with 
XA > XA'- li AnB = 0, then S{f,g) = xa'Xb is reduced to zero, li ACiB ^ 0, 
then S{f^g) — xa'Xb\a- The inequality 

riA' U{B\ A)) = r{A U{B\ A)) = r{A U B) < #{A U B) = #(A' U{B\ A)) 

implies that xa'Xb\a G A2 U A3. 

Case (iv): This case is easy because A2 and A3 are consisting of monomials. 

D 

Corollary 3.4. The Hilbert polynomial of Q / Jm is given by 

r{E) 

Hiib(g/jA/,t) = ^(#.F,)f. 

1=0 

Example 3.5. Let M be the matroid as defined in Example 12.71 Then the 
ideal Ann$jv/ contains an additional generator other than Km- In fact, we 
have 

Ann<i>Af = Jm + (a:^i3 + xa;^ - xiz ~ x^n). 
The Hilbert series of Q/ Ann$M is (1, 5, 5, 1) and that of Q/ Jm is (1, 5, 6, 1). 
In particular, Q / Jm is not Gorenstein. By direct computation, we get 

Hess<I>Af = 8(a;i + xa){xz +x^)^m- 
This implies that Q/ Aatm^m has the Lefschetz property. 

4. Vector space lattice 

In this section we treat the matroid M — M{q, n) defined in Example 

W ._ Y- 



We define polynomials ^1} := ^gi^j^^g for i — l,...,n. Note that 



Lemma 4.1. For M = M{q,n) and I < [n/2], the polynomials d^^M 1 
F Cz ^i, are linearly independent over k. 

Proof. In the following, (S) stands for a linear subspace in F" spanned by a 
subset S C F"-\¥q). For B e Ti a.nd < i < I, define 

J^i{B,i) := {AeJ^il dim{{A) n (B)) = i}. 

Then we have J'liB, I) ^ {A e Ti \ A ^ B} and 

J^i = \Jj^i{B,i). 

1=0 

For A, B E J^i, we also define 

:F^{B,t) := {A'e:Fi{B,t)\{A)n{A') = {6}} 
= {A' eTiiB,i)\AuA' eT2i}. 
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For B Cz Ti, consider a polynomial $(-B, i) := X^Aej^ (b i) ^^ ^^'^ ^ differential 
polynomial P{B,i) :— J^AeTiiB i) '^^- ^^ have 

p{bm^^ = y: a-*^'^ 

AeriiB.i) 

AeTiiBA) A'eTi 

A\jA'er-2i 



E E 

A' eri Aej^i{B A) 
AuA'eT2i 



XA' 



I 



= J2 J2 #{AeJ^iiB,t)\AuA' eJ^2i}xA' 

j=OA'eJ'iiB.j) 

I 
= E E #^fiB,^)xA'. 

j=OA'eJ'i(B.j) 

Here, #^7^ {B,i) is independent of the choice of A' E Fi{B,i) for M = 
M{q,n). Put afj := #J",^'(B,i) for B G J"; and A' e Ti(B,j). Now we have 

j=i A'eriiB.j) j=i 

li i + j > I, then dim((^) n (B)) + dim((^') n {B)) = i + j > I. Hence, 
we have dim((A> n {A') f] (B)) > and (A) n {A') ^ {0}. This means that 
af^=#J^(''{B,z)=0. 

Assume that i + j = I. For A E Fi{B,j), take an element Ai E Tj such 
that (Ai) = (^) n (B). We also take an element A^ E ^i-j = J'i such that 
{A1UA2) = (B), and ^3 e Tn-i such that {BUA3) = F^. Put A* := A2UA3. 
Since dim (A*) =n — j>n — l>l, there exists an element A' G J^; such that 
(A*) n (B> c (A') c (A*). Since (A') n (B) = (A*) n (B) = (A2), we can see 
that A' e Tf^{B, i). Hence we have a^ > in this case. 

We have seen that the matrix (a^;_ )' ^^q is upper-triangular, so 

det(af,_,).j=n«M-^>0- 

i=0 

Since the matrix {ai^i-j)ij is invertible, ^m{B, I) is written as a linear combi- 
nation of P(B, 0)^^^\P(B, l)$i^'', . . . , P(B, 0*M^ and hence it is a linear 
combination of the polynomials d^^j^^ , F E Ti- On the other hand, it is 
easy to see the linear-independency of the polynomials ^m{B,1), B E Fi. 
Therefore the polynomials d^^\f\ F E ^i, are linearly independent. D 
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Theorem 4.2. Let M — M{q,n). Take a representative Fi, . . . ,Fmi G J-i of 
J- 1 . Then the determinant of the matrix 

is not identically zero. 

Proof For F e Fj, define c{F, i) := #{F' e J'i \ F U F' e J'i+j}- Then the 
equality c{Fi,i) = c{F2, i) holds for any Fi, F2 G Fj and for j = 1, . . . , r{E) — 
1. It is easy to see that 

det (a^"9^^<i>M)"Li |_, = 7 • det (<S.(^.),^(F.)),, , 

where 7 = c{F,l)"^' ^ for any F e Fi, and Sri,T2: ti,T2 G fl{l), is defined by 

g .= / 1' ifnnr2=0, 
^^'^^ ' [ 0, otherwise. 

At the same time, we have 

det [d^'d^^^^^P)^^^ = det (<5.(^.).^(F,)),,, • 

Note that the algebra i?^^') := Q/ Ann ^jyj is also Gorenstein, and the natural 
pairings 

( , > : Bp ') X B^^^ -> 5(f) ^ fc 
are non-degenerate for i — 0, . . . , /. From Lemma 14.11 we see that {xp. \i = 
1, . . . ,mi} gives a basis of B^ . Since the matrix ( d^'^ d^^ ^m I represents 

the pairing ( , ) at the intermediate part B^ x Bj — > k, we see that 
its determinant is non-zero. Therefore, det [d^'^d^'^M) is non-zero, and 

x—l 

hence it cannot be identically zero. D 

Corollary 4.3. (1) The algebra AM{q,n) has the strong Lefschetz property. 

(2) The ideal kmi^M{q,n) is generated by Am (q^n), i-e., Ann $M(g,n) = JM{q,n)- 
In particular, it is a binomial ideal. 

(3) We have 

Hilb(Q/ Ann $„(,,„) , <) = E ^' (") ' 

where ("j , < i < n, are q-binomial coefficients. 

(4) The vector space lattice V{q, n) consisting of the linear subspaces of F" 
has the Sperner property. 

Remark 4.4. For i < n, let M^'^\q,n) be a matroid structure on V^~'^{¥q) 
obtained by regarding Fi as a system of bases. We see that <&M(')(9,n) = 
*^M(o n) ■ ^^ '^^'^ ^^ shown by a similar manner as the proof of Theorem l4.2l that 
Q/Ann$M(')(g,„) has the Lefschetz property, and Ann$M(')(g,„) = JMi-)(q,n)- 



GORENSTEIN ALGEBRAS ASSOCIATED TO MATROIDS 11 

Example 4.5. Let [n] :— {1,2,..., n} be an n-element set. The set 2^"' of the 
subsets of [n] has a natural lattice structure induced by the operations U and n. 
The obtained lattice is called the Boolean lattice. Sperner's theory originates 
his work 14 on the maximal cardinality of the antichains of the Boolean 
lattice. On the other hand, Af([ri]) :— ([n],2["l) satisfies the axioms of the 
matroid. The matroid A/([ri]) has the unique basis [n], so the corresponding 
Gorenstein algebra is given by 

^M([n]) = k[^ii ■ ■ ■ ,^n]/ Ann(a;i • • •a;„). 
In [8], it has been proved that A/([n]) is another example of matroids for which 
Theorem 14.21 holds. As a consequence, we obtain Ann$M([n]) = JM([n]) and 
the Lefschetz property for AM{[n]): which gives another proof of the Sperner 
property for the Boolean lattice. 

Conjecture. The algebra Am has the strong Lefschetz property for an arbi- 
trary matroid M. 

5. Modular geometric lattice 

In this section, we discuss a characterization of the matroids for which the 
algebra Q/Jm is Gorenstein. 

Definition 5.1. Let L be a finite graded lattice with the rank function r. 

(1) The lattice L is called (upper) semimodularii r{x)+r{y) > r{xAy)+r{xWy) 
for all x,y € L. If the equality holds for all x,y € L, then L is called modular. 

(2) Assume that L has the unique minimal element 0. An element of L is 
called an atom if it covers 0. The term coatom is dually defined as an element 
covered by the unique maximal element 1. The lattice L is atomic if every 
element of L is written as a join of atoms. 

(3) The lattice L is said to be geometric if L is atomic and semimodular. 

The set of the flats of a matroid forms a lattice, which we denote by L{M). 
It is known that a finite lattice L is geometric if and only ii L = L{M) for a 
matroid M (see [16; Theorem 3.8]). 

Proposition 5.2. (Greene [7]) Let L be a finite geometric lattice. The sets of 
atoms and of coatoms have the same cardinality if and only if L is modular. 

Greene's characterization of the modular geometric lattice implies the fol- 
lowing. 

Proposition 5.3. IfQ/Ju is Gorenstein, then L {Ad) is a modular geometric 
lattice. 

Proof. Let n be the dimension of M. Then the socle degree of Q/ Jm is n. 
Suppose that Qj Jm is Gorenstein. From Proposition [131 the part (Q/ Jm)i 
of degree 1 is isomorphic to {Q/JM)n-i of degree n— 1 as vector spaces. Since 

#{atoms of L{AI)} — diin{Q/JM)i ~ dim(Q/ JM)n-i = #{coatoms of L{M)}, 
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we can conclude that the lattice L{M) is a modular geometric lattice by 
Proposition [O] D 

The fundamental theorem of projective geometry shows that a modular 
geometric lattice decomposes into a direct product of boolean lattices, vector 
space lattices and incidence lattices of (non-Desarguesian) finite projective 
planes (see e.g. [16]). 

Proposition 5.4. Let A/(n) he the matroid associated to a finite projective 
■plane 11. Then we have Jjv/fn) — Ann ^ Mm) ■ 

Proof. Let 11 be a projective plane of order v. Since Jmch) <^ Ann<i>jv^m)) 
we have a surjective homomorphism Lp : Q/Jm{ii) ^^ ^M{n)- From Corollary 
13. 4[ we have dim.{Q/JM(n))i = dim(Q/ J^,f(n))2 = v^ + ly + 1- Hence, in order 
to show that ip is an isomorphism, it is enough to see dim(Q/Jj\,/(n))i = 
dim(v4j\^(n))i- For two distinct points p,q GH, denote by Lpq the line passing 
through p and q. We have 

r^Lpg 

for p ^ q. Consider the specialization S of the matrix (9^9*<i>j\/(n))p.5en at 
Xo = 1 for all a G n. Then we have 

_ / 0, iip = q, 

and detS* ^ 0. So the polynomials 9^$M(n)7 P G n, are linearly independent. 
This shows dim((5/JM(n))i = dim(Ajvf(n))i- D 

Corollary 5.5. The algebra Am/yi) ^^,8 the strong Lefschetz property. 

The following lemma is easy. 
Lemma 5.6. // M is the direct sum of two matroids Mi and M2, then 

Qai/Jm — Q Mil J Ml ® QM2I 'hh- 

Theorem 5.7. The algebra Qj Jm is Gorenstein if and only if L{M) is a 
modular geometric lattice. 

Proof. In Proposition 15. 3i we have proved that L{M) is a modular geometric 
lattice if Q/ Jm is Gorenstein. 

Conversely, assume that L{M) is a modular geometric lattice. Then L{M) 
decomposes into a direct product of boolean lattices 21"!, vector space lattices 
V{q,n) = L{M{q,n)) and incidence lattices of finite projective planes 11. 
For the boolean lattice 2["1, we have seen in Example 14.51 that Q/Jm([ti]) is 
Gorenstein. For the matroid M{q,n), it has been shown in CoroUarv 14.31 (2) 
that JM{q.n) = Ann$j(,f(^ „), so Q/JM(q,n) is Gorenstein. In Proposition 15. 4[ 
we see that Q/ JMCn) is Gorenstein for a finite projective plane 11. Hence, from 
Corollary [Lj] and Lemma \5M the algebra Q/ Jm is Gorenstein. D 
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Corollary 5.8. (1) If L{M) is a modular geometric lattice, then Am has the 

strong Lefschetz property. 

(2) Every modular geometric lattice has the Sperner property. 

6. GROBNER FAN OF Jm 

In this section, we discuss the Grobner fan of the ideals Jm and Ann $A/(g,n) • 
The initial ideal in^^ (/) of an ideal I C Q with respect to the weight vector 
uj G R^ is given by 

in^(/):=(in^(/)|/e/,/^0). 

For a weight vector w, the set C{uj) := closurejA G R^ \ in^(/) = inj3(/)} is 
a polyhedral cone in R^. The set of cones {C(a;) | w G M.^ \ {0}} forms a fan 
G{I). The fan G{I) is called the Grdbner fan of/. Denote by G''{/) the set of 
d-dimensional cones in G{I). The Grobner fan G{I) of a homogeneous ideal 
I has the translation invariance in the direction of n := (1, . . . , 1) S M.^ . Let 
H be the hyperplane in M.^ defined by the equation X]e6_B ^e = 0. Denote by 
G{I) the restriction of G(/) to H. 

For two distinct independent sets F,F' E T with F ^ F' , define a cone 
Wf,f' by the condition 

^ a;e = ^ Xe, ^ Xe < ^ ^e (V/^" E J", F" ^ F) . 
e£F e£F' e6_F e£F" 

Let Ci , . . . , Cp be the closures of the connected components of 

R^\ IJ Wf,f'- 

F,F'eJ= 
Fr^F',F^F' 

Proposition 6.1. The maximal cones of G{Jm) o,re given by Ci, . . . , Cj 
G*^{JM)^{Ci,...,Cp}. 

Proof. Since Am is a universal Grobner basis of Jm, ^t^s{Jm) is not a mono- 
mial ideal if and only if in,:; ( Jm ) contains xf—xf' for two distinct independent 
sets F, F' with F ^ F' and does not contain xf or xf' ■ This is the case when 
ljEWf^F'- □ 

The tropical hypersurface Vtm^i^M) C M^ is defined as the locus in K^ 
where the piecewise linear function 



P' 



trop($M) = max \yxe\BEB 




is not smooth. The tropical hypersurface Vtiop($Af) can be considered as a 
subcomplex of G($Af) (see [T]). Since $a./ is homogeneous, the corresponding 
tropical hypersurface Vtmpi^ m) has the translation invariance in the direction 
of the vector n. Denote by Vtrop(*&j\/) the restriction of T4rop(*&j\/) to H. In our 
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case, Vtrop(<i?A/) is also regarded as a fan. The following proposition shows that 
the tropical variety Vtrop('i'Af ) is directly obtained from the matroid polytope 
of M. 

Proposition 6.2. The piecewise linear function trop($M)|H is a support 
function for the polytope A^.j :— Am — r[E){^E)^^ ■ n <Z H. 

Proof. The polytope A"j is spanned by the vectors ub '■— 'VB^r{E){^E)^^ -n, 
B E B, by Proposition 12.61 We also have the inequality 

{■UB,y) = ^2/6 < trop($A/)(27), V?;= {ye)eeE G H, 

beB 

and for y = ub, 

riEf 
{ub,ub) = r{E) '—^ = trop($M)(uB). 

fpE 

Hence, the polytope A",j is described as 

Alj = {xeH\ {x,y) < trop($Af)(y), Vy G H}. 



n 



For a fan S, define — S := {— cr|cr G S}. 
Proposition 6.3. (1) For an equivalence class r G fl{l) with I > 2, we have 

G*E-^{f,) = {-Wf,f,\F,F' €TnT,F^ F'}. 
(2) 



^trop(/r)= U a^ [j -W, 



F,F' 



(3) 






U -'^ = U ^trop(/r). 



Proof. Since the Newton polytope of /,- does not contain interior lattice 
points, every monomial xp, -F G J^ H r, appearing in fr can be the initial 
monomial for a choice of monomial ordering. Hence, in^ifr) is not a mono- 
mial ideal if uj belongs to —Wf,f' for a pair F,F' G J^ n r, F ^ F' . This 
shows (1). The second claim (2) follows from the definition of the tropical 
hypersurface Vtrop(/r)- The claim (3) is a consequences of (2) and Proposition 
KT\ D 

Corollary 6.4. The tropical hypersurface Vtrop('I'M) *s a subcomplex of the 
fan -G{Jm)- 

For M = AI{q,n), we have G {Ann ^M{q,n)) — G{JM{q,n)) from CoroUary 
(2) . By Proposition l6.3[ the Grobner fan G(Ann ^M(q,n) ) can be computed 
from the tropical hypersurfaces T4rop(/r)- 



Vl 


V2 


1 








1 
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Example 6.5. The matroid M{2, 2) is defined by the following 3 vectors, 

v-i 
1 
1 

so we have 

*M(2,2) = 2^12:2 + X1X3 + X2X:i, 

Ann$jv/(2,2) = {xl,xl,xl,xiX2 - xia:;3, 0:10:2 - 0:22:3, 0:1X3 -0:20:3). 

In this case, the Grobner fans G(Ann $4/(2,2))! G{Jm{2,2)) and — G'($m(2,2)) 
are same. Their restrictions G(Ann<I>jvf(2_2))! G{Jm{2,2))i —G{^m{2,2)) to the 
plane H are determined by 3 rays: 

Ri := R>o(-2, 1, 1), R2 :- M>o(l, -2, 1), R3 := K>o(l, 1, -2). 

Moreover, ytrop($Af(2,2)) = (-i?i) U {-R2) U (-i?3). 

Example 6.6. The Grobner fan G(Ann $71/(2,3)) = G{Jm(2.3)) contains 420 
cones of maximal dimension 6 and 49 rays. The fan G{^m (2,3)) contains 28 
maximal cones and 21 rays. 

Example 6.7. Let M be the matroid from Example 12.71 The fan G{Jm) 
contains 12 cones of maximal dimension 4 and 7 rays: 

R>o(-4, 1, 1, 1, 1), M>o(-2, -2, 3, -2, 3), M>o(-l, 4, -1, -1, -1), M>o(l, 1, -4, 1, 1), 
M>o(l, 1, 1, -4, 1), M>o(l, 1, 1, 1, -4), R>o(3, -2, -2, 3, -2). 

The fan G(<l>j\/) contains 8 maximal cones, and G^{^m) = —G^{Jm)- In this 
case, G(Ann$A/) is a refinement of G{Jm)- The fan G(Ann$M) contains 20 
maximal cones and 9 rays: 

R>o(-4,l,l,l,l), M>o(-3,2,2,-3,2), R>o(-2,-2,3, -2,3), 

R>o(-l, 4,-1, -1,-1), M>o(l, 1,-4,1,1), R>o(l,l, 1,-4,1), 

R>o(l, 1, 1, 1, -4), M>o(2, 2, -3, 2, -3), K>o(3, -2, -2, 3, -2). 

References 

[1] T. Bogart, A. N. Jensen, D. Speyer, B. Sturmfels and R. R. Thomas, Computing 
tropical varieties, J. Symbolic Comput. 42 (2007), no. 1-2, 54-73. 

[2] W. Bruns and J. Herzog, Cohen- Macauley rings, Cambridge Studies in Advanced 
Mathematics, 39, Cambridge Univ. Press, Cambridge, 1993. 

[3] J. Edmonds, Submodular functions, matroids, and certain polyhedra, in Combinato- 
rial Structures and their Applications, (Proc. Calgary Internat. Conf., Calgary, Alta., 
1969), pp. 69-87, Gordon and Breach, New York 1970. 

[4] A. V. Geramita, Inverse systems of fat points: Waring 's problem, secant varieties of 
Veronese varieties and parameter spaces for Gorenstein ideals, in The Curves Seminar 
at Queen's, Vol. X, Queen's Papers in Pure and Appl. Math., 102, Queen's Univ., 
Kingston, ON, 1996, 2-114. 



16 T. MAENO AND Y. NUMATA 

[5] A. V. Geramita, T. Harima, J. C. Migliore and Y. S. Shin, The Hilbert function of a 

level algebra, Mem. Amer. Math. Soc. 186 (2007), no. 872, 139 pp. 
[6] S. Goto and K. Watanabe, On graded rings I, J. Math. Soc. Japan 30 (1978), 179-213. 
[7] C. Greene, A rank inequahty for finite geometric lattices, J. Combinatorial Theory, 9 

(1970), 357-364. 
[8] M. Hara and J. Watanabe, The determinants of certain matrices arising from, the 

Boolean lattice, Discrete Math. 308 (2008), no. 23, 5815-5822. 
[9] T. Harima, T. Maeno, H. Morita, Y. Numata, A. Wachi and J. Watanabe, The Lef- 

schetz properties, (book manuscript), 2011, 

available at http://www.stat .t.u-tokyo.ac.jp/~ numata/tex/2010/hjiminww/ 
[10] W. M. Kantor, On incidence matrices of finite projective and affine spaces. Math. Z. 

124 (1972), 315-318. 
[11] T. Maeno and J. Watanabe, Lefschetz elements of Artinian Gorenstein algebras and 

Hessians of homogeneous polynomials, Illinois J. Math. 53 (2009), no. 2, 591-603. 
[12] Y. Numata and A. Wachi, The strong Lefschetz property of the coinvariant ring of the 

Coxeter group of type H4, J. Algebra 318 (2007), no. 2, 1032-1038. 
[13] L. Smith, Polynomial Invariants of Finite Groups, Research Notes in Mathematics 

Vol. 6, A K Peters Ltd., 1995. 
[14] E. Sperner, Bin Satz iiber Untermengen einer endlichen Menge, Math. Z. 27 (1928), 

no. 1, 544-548. 
[15] R. P. Stanley, Weyl groups, the hard Lefschetz theorem and the Sperner property, Siam. 

J. Alg. and Disc. Meth. 1 (1980), 168-184. 
[16] R. P. Stanley, An introduction to hyperplane arrangements. Geometric Combinatorics, 

389-496, IAS/Park City Math. Ser., 13, AMS, Providence, RI, 2007. 
[17] J. Watanabe, A remark on the Hessian of homogeneous polynomials, in The Gurves 

Seminar at Queen's Volume XHI, Queen's Papers in Pure and Appl. Math., Vol. 119, 

2000, 171-178. 

TosHiAKi Maeno, Department of Electrical Engineering, Kyoto University, 
Kyoto 606-8501, Japan 

B-mail address: maenoOkuee. kyoto-u.ac.jp 

Yasuhide Numata, Department of Mathematical Informatics, The University 
OF Tokyo, Kongo 7-3-1, Bunkyo-ku, Tokyo, 113-8656, Japan 

Japan Science and Technology Agency (JST) CREST 
B-mail address: numataOstat.t.u-tokyo. ac.jp 



